Будаўніцтва Воднага палаца ў г. Пружаны Брэсцкай вобласці пачалося ў 2008 г. Пляцоўка была выбрана на перакрыжаванні вуліц Інтэрнацыянальнай і Завадской. Праект распрацавала ААТ «Брэстпраект» — тая ж арганізацыя, што працавала і над праектам Лядовага палаца спорту ў Пружанах. Узвядзенне аб’екта было даручана брэсцкай фірме «Алвора-Бел» і яшчэ некалькім арганізацыям, колькасць будаўнікоў у некаторыя дні дасягала сотні чалавек. 24 ліпеня 2010 г. з ходам будаўніцтва пазнаёміўся Прэзідэнт Рэспублікі Беларусь А. Р. Лукашэнка, які пабываў на Пружаншчыне з рабочым візітам.